مسایل مسیر با کمترین هزینه به همراه رله ها

پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان تهران - دانشکده علوم پایه
نویسنده اصغر صادقی
استاد راهنما غلامحسن شیردل شهریار فرهمند
تعداد صفحات: ۱۵ صفحه ی اول
سال انتشار 1390

چکیده

مسایل مسیرهای رله ای با کمترین هزینه ( mcppr ) : شامل پیدا کردن یک مسیر با کمترین هزینه از یک مبدا به یک مقصد بوده که در طول مسیر ، گره های رله ای با هزینه های مشخص و محدودیت وزنی وجود داشته باشند . این پایان نامه مساله ( mcppr ) را بعنوان یک مسئله مسیر دو معیاری ویژه ، شامل تابع جمع شده هزینه مسیر و هزینه رله ها و یک تابع وزنی ، مدل بندی می کند . فرمول بندی ( mcppr ) بعنوان یک قسمت از یک مسئله مسیر دو معیاری ، اجازه ی توسعه الگوریتم برچسب گذاری را می دهد که کران وزنی مسیرها ، شماره برچسب گره ها را کنترل می کند . الگوریتم برای این نسخه از تابع هدف محدود شده ، پیچیدگی زمانی از مرتبه o(wm+wnlog(max{w,n})) را دارد که n تعداد گره ها ، m تعداد یالها و w کران بالای وزن ها می باشد . نتایج محاسباتی روی مثال های تصادفی تا 000/10 گره و 000/100 یال ، گزارش شده است . مطالب ذکر شده برگرفته از مقاله زیر است : minimum cost path problems with relays gilbertlaporte,martam.b.pascoal , computers& operations research 38 (2011) 165-173

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

تطبیق دادن مدها در مسایل ناهمواری های میکرو موج توسط روش عددی کمترین مربع ها

میدان الکترومغناطیس درون قسمت های مختلف یک شبکه میکروموج را توسط بسط عددی مناسب تقریب می کنیم تمام شرایط حدی را روی حدود و فصل مشترک مناطق می نویسیم و انتگرال مجذور اندازه هرکدام را بر روی سطوح فصل مشترک مناطق مختلف می گیریم . مجموع انتگرال ها را تابع خطایی می نامیم که تابع مثبت و درجه دوم ضرایب مدی است تابع خطایی فقط یک مینیمم دارد و برای بدست آوردن آن کافی است یک معادله خطی بر حسب ضرایب مدی م...

متن کامل

حل مسایل کمترین هزینه معکوس و کمترین جریان معکوس در شبکه جریان

در این پایان نامه، مسأله ی کمترین هزینه ی معکوس را در دو حالت بررسی می کنیم. در حالت اول، با کمترین تغییرات، بردار هزینه را اصلاح می کنیم تا جریان شدنی به شکل جریان کمترین هزینه درآید و این اصلاح را به وسیله ی فاصله ی همینگ وزن دار اندازه گیری می کنیم. برای این حالت، دو مورد تجمعی و min-max را در نظر می گیریم و برای مورد اول نشان می دهیم که apx-سخت است و برای مورد دوم الگوریتم قویاً چندجمله ای ...

15 صفحه اول

کمترین نسبت هزینه – سود برای داده‌های بازه‌ای

در این مقاله مسائل محاسبه حداکثر و حداقل سهم افراد یا سازمان‌ها جهت محاسبه سود و هزینه‌ی تخصیص یافته به بازیکنان با معیارهای متعدد بررسی و مورد بحث قرار می‌گیرد.با این فرض که بازیکنان خودخواه باشند و نمره‌ی هر معیار برای هر بازیکن یک بازه فرض شده است. هر بازیکن سعی می‌کند بهترین وضعیت را برای خود فراهم کند. در این مقاله طرحی جدید برای محاسبه‌ی کمترین نسبت هزینه – سود برای داده‌های بازه‌ای پیشنه...

متن کامل

تطبیق دادن مدها در مسایل ناهمواری های میکرو موج توسط روش عددی کمترین مربع ها

متن کامل

طراحی سیستم زهکش زیرزمینی با هدف دستیابی به کمترین هزینه اجرایی در شرایط ماندگار

در طراحی سیستمهای زهکش زیرزمینی، عمق، قطر و فاصله زهکش ها متغیر های مهم تصمیم گیری می باشند که بسته به نوع هدف می توان ترکیبات مختلفی از آنها را به کار برد. هدف از این تحقیق،طراحی سیستم زهکش زیرزمینی، به منظور دستیابی به کمترین هزینه های اجرایی و تحلیل عوامل تاثیر گذار بر روی هزینه های اجرایی سیستم زهکشی می باشد. به این منظور از تلفیق معادلات هیدرولیکی حاکم بر جریانهای ماندگار زهکش های زیر زمین...

متن کامل

مقایسه تأثیر وضعیت طاق باز و دمر بر وضعیت تنفسی نوزادان نارس مبتلا به سندرم دیسترس تنفسی حاد تحت درمان با پروتکل Insure

کچ ی هد پ ی ش مز ی هن ه و فد : ساسا د مردنس رد نامرد ي سفنت سرتس ي ظنت نادازون داح ي سکا لدابت م ي و نژ د ي سکا ي د هدوب نبرک تسا طسوت هک کبس اـه ي ناـمرد ي فلتخم ي هلمجزا لکتورپ INSURE ماجنا م ي دوش ا اذل . ي هعلاطم ن فدهاب اقم ي هس عضو ي ت اه ي ندب ي عضو رب رمد و زاب قاط ي سفنت ت ي هـب لاتـبم سراـن نادازون ردنس د م ي سفنت سرتس ي لکتورپ اب نامرد تحت داح INSURE ماجنا درگ ...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}

نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان تهران - دانشکده علوم پایه

کلمات کلیدی

رله کوتاهترین مسیر بهینه دو معیاری

میزبانی شده توسط پلتفرم ابری doprax.com